Time-lag in Derivative Convergence for Fixed Point Iterations Le retard en convergence des dérivées pour les calculs itératifs avec point fixe

نویسندگان

  • Andreas Griewank
  • Daniel Kressner
چکیده

RÉSUMÉ. Une étude antérieure a prouvé et vérifié expérimentalement sur un code Euler 2D que les calculs itératifs avec point fixe peuvent être différentiés pour obtenir les dérivées aux premier et deuxième ordres des fonctions implicites définies par des équations d’état. On considérait également que les itérées correspondantes des gradients et Hessiens réduits convergent à la même vitesse que l’itération de point fixe d’origine. Cette étude plus détaillée révèle néanmoins que ces dérivées convergent avec un certain retard par rapport aux valeurs de la fonction. En effet le rapport des erreurs correspondantes croît vers l’infini proportionnellement au compteur d’itérations ou à son carré. Mathématiquement, cet effet plutôt subtil est causé par l’apparition de blocs de Jordan correspondant à des valeurs propres dégénérées. Nous construisons un modèle théorique de cet effet et nous le validons par des expèriences numériques.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Fixed Point Methods for the Simulation of the Sharing of a Local Loop by a Large Number of Interacting TCP Connections

We study the interaction of a large number of connections over the Internet, sharing the same local loop and controlled by TCP. We focus on the case when the connections are homogeneous and the access router has a Fair-Queueing scheduling discipline, whereas the Internet is represented by a set of First-In-First-Out (FIFO) routers. We use both simulation and analytical results to determine the ...

متن کامل

Options for Denormal Representation in Logarithmic Arithmetic

Economical hardware often uses a FiXed-point Number System (FXNS), whose constant absolute precision is acceptable for many signal-processing algorithms. The almost-constant relative precision of the more expensive Floating-Point (FP) number system simplifies design, for example, by eliminating worries about FXNS overflow because the range of FP is much larger than FXNS for the same wordsize; h...

متن کامل

Approximations in Dynamic Zero-sum Games, Ii Approximations in Dynamic Zero-sum Games, Ii

We pursue in this paper our study of approximations of values and-saddle-point policies in dynamic zero-sum games. After extending the general theorem for approximation, we study zero-sum stochastic games with countable state space, and non-bounded immediate reward. We focus on the expected average payoo criterion. We use some tools developed in the rst paper, to obtain the convergence of the v...

متن کامل

Estimating Differential Quantities using Polynomial fitting of Osculating Jets

This paper addresses the pointwise estimation of differential properties of a smooth manifold S —a curve in the plane or a surface in 3D— assuming a point cloud sampled over S is provided. The method consists of fitting the local representation of the manifold using a jet, and either interpolation or approximation. A jet is a truncated Taylor expansion, and the incentive for using jets is that ...

متن کامل

Urban Radio Network Planning for Mobile Phones

La planification de réseaux radio pour la téléphonie mobile en milieu urbain est une nécessite de gros calculs, qu'il est préférable d'exécuter sur plusieurs processeurs en parallèle. D'une part, il faut simuler la propagation des ondes radio afin de pr dire les zones qui peuvent être couvertes. Le programme ParFlow++ a été développé dans ce but. D'autre part, il faut choisir l'ensemble d'anten...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005